package 字符串;

/**
 * @Date 2024/9/6 22:33
 * @description: . https://leetcode.cn/problems/longest-common-prefix/description/
 * 最长公共前缀: 模拟
 * @Author LittleNight
 */
public class likou14 {

    // 利用模拟, 时间O(m * n)
    public String longestCommonPrefix(String[] strs) {
        // 统一进行比较
        String s = strs[0];
        // 遍历
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            // 遍历其他字符串
            for (int j = 1; j < strs.length; j++) {
                String str = strs[j];
                // if(i < str.length() && c != str.charAt(i)) { 错误写法
                if(i == str.length() || c != str.charAt(i)) {
                // 这个时候就是结果了
                return s.substring(0, i);
                }
            }
        }
        // 走到这里说明安然无恙, 那么s就是最长公共前缀
        return s;
    }

}
